package LeetCode_everyDay;

/**
 * 1470. 重新排列数组
 * 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。
 * 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。
 思路： 排序问题，
 */
public class LeetCode1470 {
    public int[] shuffle(int[] nums, int n) {
        int[] tmp = new int[nums.length];
        // 先放x
        int x = 0;
        for (int i = 0; i <2*n-1 ; i+=2) {
            tmp[i]=nums[x];
            x++;
        }
        // 然后放y
        int y = n;
        for (int i = 1; i <2*n ; i+=2) {
            tmp[i]=nums[y];
            y++;
        }
        return tmp;
    }
}
